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Abstract 



We prove a recent conjecture due to Deutsch, Sagan, and Wilson stating that the 
finite sequence obtained from the first p central trinomial coefficients modulo p by 
replacing nonzero terms by l's is palindromic, for any prime number p > 5. 

1 Introduction 

In the recent paper [3] Deutsch and Sagan study several combinatorial sequences reduced 
modulo prime numbers. They are in particular interested in the values modulo p of the 
central trinomial coefficients. Let us recall that the nth central trinomial coefficient is defined 
as the largest coefficient in the expansion of the polynomial (l + x + x 2 ) n . Deutsch and Sagan 
make the following conjecture Conjecture 5.8] (also stated by Wilson, see [3]): for each 
prime p > 5 and for each j < p, the number Tj is divisible by p if and only if T v _x-j is 
divisible by p. We give here an elementary proof of this conjecture. 

2 The central trinomial coefficients modulo a prime 

In this section we first recall a classical result (see [HI sequence A002426] for example). 
Proposition 1 The generating function F of the central trinomial coeficient satisfies: 



Remark 1 Note that, using Theorem 6.4] (see also |2j), this implies that the sequence 
(T n )n>o satisfies: if p is prime and if the base p expansion of n is n = J2 n jP^ then T n = 
Y[T nj modp, which is Theorem 4.7 of [B]. 

An easy consequence of Proposition ^ is the following statement. 




Proposition 2 Let p be an odd prime. Then we have the following identity 

T nX n = (l-2x- Zx 2 ) 2 ^ mod p. 

0<n<p-l 

Proof. From Proposition ^ we have 

p-i 

[l-2x- 3x z )*^ I > 'T n x n I Elmodp. (1) 



J2T n xA 

K n>0 / 



On the other hand, using the "p-Lucas property" recalled in Remark ^ above, we have 
TnX = T pn+ jX p + ^ = T n Tjx p x-* 



n>0 0<j<p-ln>0 0<j<p-ln>0 

^ T,x^T n x pn =( ^ T^ j (^T n x n ) modp 

J<p-1 n>0 \0<j<p-l J \n>0 / 



0<j<p-l n>0 



which yields 



p-i 

T J xj ) [j2 TnXn ) = lm odp. (2) 

\0<j<p-l / \n>0 



Comparing Equations Q and 121 finishes the proof. □ 



3 Proof of the conjecture 

We first prove a proposition on the nonzero coefficients of a quadratic polynomial raised to 
an integer power. 

Proposition 3 Let 1 + ax + bx 2 be a polynomial with coefficients in a commutative field K , 
with b ^ 0. Let k be a positive integer. Then, noting (1 + ax + bx 2 ) k := Ylo<j<2k a j x ^ j we 
have acj = if and only if a 2 k-j = 0. 

Proof. We write 

£ a,^-W^ £ a,(l)U^(l + ^ + ^)^ + a. + l)' 

0<j<2k 0<j<2k v 7 v \ / / 

But the sum on the left can also be written J2o<j<2k a 2k-jV~ k x^] thus, for all j £ [0, 2fc], we 
have ct2k~j — b k ~ictj which implies our claim. □ 

As an immediate corollary, we get a proof of the conjecture of Deutsch, Sagan, and 
Wilson. 

Theorem For any prime p > 5, for any j G [0,p — 1], the sequence of central trinomial 
coefficients (T n ) n > satisfies 



p | Tj if and only if p | TL 



p—i-j- 



2 



Proof. Apply Proposition El with K := Z/pZ (the finite field with p elements) and 1 + ax + 
bx 2 := 1 — 2x — 3x 2 , and use Proposition^ □ 

Remark 2 The reader can check that the proof of the Theorem above readily generalizes 
to proving the following. (Hint: use [21 Theorem 2 and its proof].) 

Let (R n ) n >o be a sequence of integers, such that there exists a polynomial of degree 2 with 
integer coefficients P(x) := 1 + ax + bx 2 such that ^ n>0 R n x n = (P(x))~ 1 ^ 2 . Then, for all 
primes p such that p does not divide 3Rf — 2R 2 and for all j G [0,p — 1], we have 

p | Rj if and only if p |_R p _ 1 _ J -. 

In particular if (-R n ) n >o is the sequence of central Delannoy numbers (see [HI sequence 
A001850]), then for all primes p and for all j G [0, p — 1], we have 

p | Rj if and only if p \Rp-i-j. 

Note that the p-Lucas property for this sequence is a consequence of [U Theorem 6.4] (see 
also 2J) and of the fact that the generating function for the central Delannoy numbers is 
equal to (1 — 6x + x 2 )~ l l 2 (see jHJ sequence A001850] for example); it is also proven in [3] 
and in |3] . A nice paper on sequences having the p-Lucas property is [5] . 

Addendum: the result was proved before almost in the same way by Tony D. Noe: On the 
Divisibility of Generalized Central Trinomial Coefficients, Journal of Integer Sequences, Vol. 

9 (2006), Article 06.2.7 

http : //www. cs .uwaterloo . ca/ journals/ JIS/V0L9/Noe/noe35 .html 
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